<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.20"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Newton Dynamics: dPolyhedra Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
  $(document).ready(function() { init_search(); });
/* @license-end */
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="logo_php.png"/></td>
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">Newton Dynamics
   &#160;<span id="projectnumber">4.00</span>
   </div>
  </td>
   <td>        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.svg"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="Search" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.svg" alt=""/></a>
          </span>
        </div>
</td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.20 -->
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
var searchBox = new SearchBox("searchBox", "search",false,'Search');
/* @license-end */
</script>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('classd_polyhedra.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<div class="header">
  <div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pro-methods">Protected Member Functions</a> &#124;
<a href="#friends">Friends</a> &#124;
<a href="classd_polyhedra-members.html">List of all members</a>  </div>
  <div class="headertitle">
<div class="title">dPolyhedra Class Reference</div>  </div>
</div><!--header-->
<div class="contents">
<div class="dynheader">
Inheritance diagram for dPolyhedra:</div>
<div class="dyncontent">
 <div class="center">
  <img src="classd_polyhedra.png" usemap="#dPolyhedra_map" alt=""/>
  <map id="dPolyhedra_map" name="dPolyhedra_map">
<area href="classd_class_alloc.html" title="Base class for providing memory allocation for all other engine classes." alt="dClassAlloc" shape="rect" coords="0,0,288,24"/>
<area href="classd_tree.html" alt="dTree&lt; dEdge, dEdgeKey &gt;" shape="rect" coords="298,0,586,24"/>
<area href="classd_polygon_soup_builder_1_1dg_poly_soup_filter_allocator.html" alt="dPolygonSoupBuilder::dgPolySoupFilterAllocator" shape="rect" coords="0,112,288,136"/>
<area href="classnd_mesh_effect.html" alt="ndMeshEffect" shape="rect" coords="298,112,586,136"/>
<area href="classnd_shape_instance_mesh_builder.html" alt="ndShapeInstanceMeshBuilder" shape="rect" coords="298,168,586,192"/>
  </map>
</div></div>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classd_polyhedra_1_1dg_pair_key.html">dgPairKey</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a6ac894a1736e758414b2756be6c940ec"><td class="memItemLeft" align="right" valign="top"><a id="a6ac894a1736e758414b2756be6c940ec"></a>
D_CORE_API&#160;</td><td class="memItemRight" valign="bottom"><b>dPolyhedra</b> (const <a class="el" href="classd_polyhedra.html">dPolyhedra</a> &amp;polyhedra)</td></tr>
<tr class="separator:a6ac894a1736e758414b2756be6c940ec"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a199fc9b7282a772f1e6137a5178da471"><td class="memItemLeft" align="right" valign="top"><a id="a199fc9b7282a772f1e6137a5178da471"></a>
virtual bool&#160;</td><td class="memItemRight" valign="bottom"><b>ReportProgress</b> (dFloat32 percentProgress) const</td></tr>
<tr class="separator:a199fc9b7282a772f1e6137a5178da471"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7ec9d0f63efd61898ec566242d78412a"><td class="memItemLeft" align="right" valign="top"><a id="a7ec9d0f63efd61898ec566242d78412a"></a>
virtual void&#160;</td><td class="memItemRight" valign="bottom"><b>BeginFace</b> ()</td></tr>
<tr class="separator:a7ec9d0f63efd61898ec566242d78412a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aba21d3a6c7ba49580dd6b626604d2fce"><td class="memItemLeft" align="right" valign="top"><a id="aba21d3a6c7ba49580dd6b626604d2fce"></a>
<a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>AddFace</b> (dInt32 v0, dInt32 v1, dInt32 v2)</td></tr>
<tr class="separator:aba21d3a6c7ba49580dd6b626604d2fce"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adf9d89c24e53dc275ca5dfb0918f6fe4"><td class="memItemLeft" align="right" valign="top"><a id="adf9d89c24e53dc275ca5dfb0918f6fe4"></a>
<a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>AddFace</b> (dInt32 count, const dInt32 *const index)</td></tr>
<tr class="separator:adf9d89c24e53dc275ca5dfb0918f6fe4"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acb1b6dd77b177a13d8af142f2d9f2959"><td class="memItemLeft" align="right" valign="top"><a id="acb1b6dd77b177a13d8af142f2d9f2959"></a>
D_CORE_API <a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>AddFace</b> (dInt32 count, const dInt32 *const index, const dInt64 *const userdata)</td></tr>
<tr class="separator:acb1b6dd77b177a13d8af142f2d9f2959"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:acb5ba6db177e5f69008c17c411c42795"><td class="memItemLeft" align="right" valign="top"><a id="acb5ba6db177e5f69008c17c411c42795"></a>
virtual D_CORE_API bool&#160;</td><td class="memItemRight" valign="bottom"><b>EndFace</b> ()</td></tr>
<tr class="separator:acb5ba6db177e5f69008c17c411c42795"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aab5ad3fec68caabe4ab554dfa1e99f56"><td class="memItemLeft" align="right" valign="top"><a id="aab5ad3fec68caabe4ab554dfa1e99f56"></a>
virtual D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><b>DeleteFace</b> (<a class="el" href="classd_edge.html">dEdge</a> *const edge)</td></tr>
<tr class="separator:aab5ad3fec68caabe4ab554dfa1e99f56"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a75694be9a7fd46af27ab9185a6a2bbcd"><td class="memItemLeft" align="right" valign="top"><a id="a75694be9a7fd46af27ab9185a6a2bbcd"></a>
D_CORE_API dInt32&#160;</td><td class="memItemRight" valign="bottom"><b>GetFaceCount</b> () const</td></tr>
<tr class="separator:a75694be9a7fd46af27ab9185a6a2bbcd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1450293024efb4ef4b056788cb375eaa"><td class="memItemLeft" align="right" valign="top"><a id="a1450293024efb4ef4b056788cb375eaa"></a>
dInt32&#160;</td><td class="memItemRight" valign="bottom"><b>GetEdgeCount</b> () const</td></tr>
<tr class="separator:a1450293024efb4ef4b056788cb375eaa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0373dcf371035e94324379f4e314051f"><td class="memItemLeft" align="right" valign="top"><a id="a0373dcf371035e94324379f4e314051f"></a>
dInt32&#160;</td><td class="memItemRight" valign="bottom"><b>GetLastVertexIndex</b> () const</td></tr>
<tr class="separator:a0373dcf371035e94324379f4e314051f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a60e48729d830224af6276bc88d3c5958"><td class="memItemLeft" align="right" valign="top"><a id="a60e48729d830224af6276bc88d3c5958"></a>
dInt32&#160;</td><td class="memItemRight" valign="bottom"><b>IncLRU</b> () const</td></tr>
<tr class="separator:a60e48729d830224af6276bc88d3c5958"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a07e36a9d057d98473f813db14dcfb0b3"><td class="memItemLeft" align="right" valign="top"><a id="a07e36a9d057d98473f813db14dcfb0b3"></a>
dInt32&#160;</td><td class="memItemRight" valign="bottom"><b>GetLRU</b> () const</td></tr>
<tr class="separator:a07e36a9d057d98473f813db14dcfb0b3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aed7887edb63497c4b41116ab03b319bf"><td class="memItemLeft" align="right" valign="top"><a id="aed7887edb63497c4b41116ab03b319bf"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>SetLRU</b> (dInt32 lru) const</td></tr>
<tr class="separator:aed7887edb63497c4b41116ab03b319bf"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad82bf8d6ee2637cf6541c53a615ba6fe"><td class="memItemLeft" align="right" valign="top"><a id="ad82bf8d6ee2637cf6541c53a615ba6fe"></a>
<a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>FindEdge</b> (dInt32 v0, dInt32 v1) const</td></tr>
<tr class="separator:ad82bf8d6ee2637cf6541c53a615ba6fe"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a37aa437ade734ae670057f63dc56b17f"><td class="memItemLeft" align="right" valign="top"><a id="a37aa437ade734ae670057f63dc56b17f"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>FindEdgeNode</b> (dInt32 v0, dInt32 v1) const</td></tr>
<tr class="separator:a37aa437ade734ae670057f63dc56b17f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abaa312fc9d9a141f8a7db02ff22431a9"><td class="memItemLeft" align="right" valign="top"><a id="abaa312fc9d9a141f8a7db02ff22431a9"></a>
D_CORE_API <a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>AddHalfEdge</b> (dInt32 v0, dInt32 v1)</td></tr>
<tr class="separator:abaa312fc9d9a141f8a7db02ff22431a9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab574056b3bdd759e6887d7bf47ab39d2"><td class="memItemLeft" align="right" valign="top"><a id="ab574056b3bdd759e6887d7bf47ab39d2"></a>
D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><b>DeleteEdge</b> (<a class="el" href="classd_edge.html">dEdge</a> *const edge)</td></tr>
<tr class="separator:ab574056b3bdd759e6887d7bf47ab39d2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a336c570e14a7b4c89ed074e6efa52f60"><td class="memItemLeft" align="right" valign="top"><a id="a336c570e14a7b4c89ed074e6efa52f60"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>DeleteEdge</b> (dInt32 v0, dInt32 v1)</td></tr>
<tr class="separator:a336c570e14a7b4c89ed074e6efa52f60"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa91a786f248516c5810c4bd42f64f007"><td class="memItemLeft" align="right" valign="top"><a id="aa91a786f248516c5810c4bd42f64f007"></a>
D_CORE_API <a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>ConnectVertex</b> (<a class="el" href="classd_edge.html">dEdge</a> *const e0, <a class="el" href="classd_edge.html">dEdge</a> *const e1)</td></tr>
<tr class="separator:aa91a786f248516c5810c4bd42f64f007"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac062b5d1c869b7c360c2ed4f88d7212c"><td class="memItemLeft" align="right" valign="top"><a id="ac062b5d1c869b7c360c2ed4f88d7212c"></a>
D_CORE_API bool&#160;</td><td class="memItemRight" valign="bottom"><b>FlipEdge</b> (<a class="el" href="classd_edge.html">dEdge</a> *const edge)</td></tr>
<tr class="separator:ac062b5d1c869b7c360c2ed4f88d7212c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1253c8fd224da9cc7a81102d69b84b64"><td class="memItemLeft" align="right" valign="top"><a id="a1253c8fd224da9cc7a81102d69b84b64"></a>
D_CORE_API <a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>SpliteEdge</b> (dInt32 newIndex, <a class="el" href="classd_edge.html">dEdge</a> *const edge)</td></tr>
<tr class="separator:a1253c8fd224da9cc7a81102d69b84b64"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae00e5909b07ba3005361e65d9c581b92"><td class="memItemLeft" align="right" valign="top"><a id="ae00e5909b07ba3005361e65d9c581b92"></a>
D_CORE_API <a class="el" href="classd_big_vector.html">dBigVector</a>&#160;</td><td class="memItemRight" valign="bottom"><b>FaceNormal</b> (const <a class="el" href="classd_edge.html">dEdge</a> *const face, const dFloat64 *const vertex, dInt32 strideInBytes) const</td></tr>
<tr class="separator:ae00e5909b07ba3005361e65d9c581b92"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa5807829e86c8e8108cc855385694ccc"><td class="memItemLeft" align="right" valign="top"><a id="aa5807829e86c8e8108cc855385694ccc"></a>
D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><b>SavePLY</b> (const char *const fileName, const dFloat64 *const vertex, dInt32 strideInBytes) const</td></tr>
<tr class="separator:aa5807829e86c8e8108cc855385694ccc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4bd91f285e0d2c075aedfbada2db6f2f"><td class="memItemLeft" align="right" valign="top"><a id="a4bd91f285e0d2c075aedfbada2db6f2f"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>BeginConectedSurface</b> () const</td></tr>
<tr class="separator:a4bd91f285e0d2c075aedfbada2db6f2f"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a08fe7c84893c2deaf96f74112e691a6b"><td class="memItemLeft" align="right" valign="top"><a id="a08fe7c84893c2deaf96f74112e691a6b"></a>
D_CORE_API bool&#160;</td><td class="memItemRight" valign="bottom"><b>GetConectedSurface</b> (<a class="el" href="classd_polyhedra.html">dPolyhedra</a> &amp;polyhedra) const</td></tr>
<tr class="separator:a08fe7c84893c2deaf96f74112e691a6b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6156d6e5c2496b7a950e70415cc1cf31"><td class="memItemLeft" align="right" valign="top"><a id="a6156d6e5c2496b7a950e70415cc1cf31"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>EndConectedSurface</b> () const</td></tr>
<tr class="separator:a6156d6e5c2496b7a950e70415cc1cf31"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac0abca6aa71494f3b1b5a085e7e7644e"><td class="memItemLeft" align="right" valign="top"><a id="ac0abca6aa71494f3b1b5a085e7e7644e"></a>
D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><b>ChangeEdgeIncidentVertex</b> (<a class="el" href="classd_edge.html">dEdge</a> *const edge, dInt32 newIndex)</td></tr>
<tr class="separator:ac0abca6aa71494f3b1b5a085e7e7644e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1e02dd5018015e804ecfa4610d7601fa"><td class="memItemLeft" align="right" valign="top"><a id="a1e02dd5018015e804ecfa4610d7601fa"></a>
D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><b>DeleteDegenerateFaces</b> (const dFloat64 *const pool, dInt32 dstStrideInBytes, dFloat64 minArea)</td></tr>
<tr class="separator:a1e02dd5018015e804ecfa4610d7601fa"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8e3955f2bb4d35990b9128704b6f844e"><td class="memItemLeft" align="right" valign="top"><a id="a8e3955f2bb4d35990b9128704b6f844e"></a>
D_CORE_API bool&#160;</td><td class="memItemRight" valign="bottom"><b>Optimize</b> (const dFloat64 *const pool, dInt32 strideInBytes, dFloat64 tol, dInt32 maxFaceCount=1&lt;&lt; 28)</td></tr>
<tr class="separator:a8e3955f2bb4d35990b9128704b6f844e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aece1278bace31e8cf9b42ad4a4f30c91"><td class="memItemLeft" align="right" valign="top"><a id="aece1278bace31e8cf9b42ad4a4f30c91"></a>
D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><b>Triangulate</b> (const dFloat64 *const vertex, dInt32 strideInBytes, <a class="el" href="classd_polyhedra.html">dPolyhedra</a> *const leftOversOut)</td></tr>
<tr class="separator:aece1278bace31e8cf9b42ad4a4f30c91"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae4fbbf97011c54858c2d94d783b75b96"><td class="memItemLeft" align="right" valign="top"><a id="ae4fbbf97011c54858c2d94d783b75b96"></a>
D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><b>ConvexPartition</b> (const dFloat64 *const vertex, dInt32 strideInBytes, <a class="el" href="classd_polyhedra.html">dPolyhedra</a> *const leftOversOut)</td></tr>
<tr class="separator:ae4fbbf97011c54858c2d94d783b75b96"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a73fe0a6d06f266644df620a7a261c904"><td class="memItemLeft" align="right" valign="top"><a id="a73fe0a6d06f266644df620a7a261c904"></a>
D_CORE_API bool&#160;</td><td class="memItemRight" valign="bottom"><b>IsFaceConvex</b> (<a class="el" href="classd_edge.html">dEdge</a> *const face, const dFloat64 *const pool, dInt32 strideInBytes) const</td></tr>
<tr class="separator:a73fe0a6d06f266644df620a7a261c904"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_classd_class_alloc"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classd_class_alloc')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="classd_class_alloc.html">dClassAlloc</a></td></tr>
<tr class="memitem:aae7ca43a2cf439a198501ea15bc7e47a inherit pub_methods_classd_class_alloc"><td class="memItemLeft" align="right" valign="top"><a id="aae7ca43a2cf439a198501ea15bc7e47a"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classd_class_alloc.html#aae7ca43a2cf439a198501ea15bc7e47a">dClassAlloc</a> ()</td></tr>
<tr class="memdesc:aae7ca43a2cf439a198501ea15bc7e47a inherit pub_methods_classd_class_alloc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empty. <br /></td></tr>
<tr class="separator:aae7ca43a2cf439a198501ea15bc7e47a inherit pub_methods_classd_class_alloc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ab5b8cb26b160797d123fa1329cf87655 inherit pub_methods_classd_class_alloc"><td class="memItemLeft" align="right" valign="top"><a id="ab5b8cb26b160797d123fa1329cf87655"></a>
&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classd_class_alloc.html#ab5b8cb26b160797d123fa1329cf87655">~dClassAlloc</a> ()</td></tr>
<tr class="memdesc:ab5b8cb26b160797d123fa1329cf87655 inherit pub_methods_classd_class_alloc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Empty. <br /></td></tr>
<tr class="separator:ab5b8cb26b160797d123fa1329cf87655 inherit pub_methods_classd_class_alloc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a177d4db8727ec4c7cd9767295186f69d inherit pub_methods_classd_class_alloc"><td class="memItemLeft" align="right" valign="top"><a id="a177d4db8727ec4c7cd9767295186f69d"></a>
void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classd_class_alloc.html#a177d4db8727ec4c7cd9767295186f69d">operator new</a> (size_t size)</td></tr>
<tr class="memdesc:a177d4db8727ec4c7cd9767295186f69d inherit pub_methods_classd_class_alloc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Overloaded operator new for any subclass derived from <a class="el" href="classd_class_alloc.html" title="Base class for providing memory allocation for all other engine classes.">dClassAlloc</a>. <br /></td></tr>
<tr class="separator:a177d4db8727ec4c7cd9767295186f69d inherit pub_methods_classd_class_alloc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a567b53e08b1053c79287c3ab51a0c62a inherit pub_methods_classd_class_alloc"><td class="memItemLeft" align="right" valign="top"><a id="a567b53e08b1053c79287c3ab51a0c62a"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classd_class_alloc.html#a567b53e08b1053c79287c3ab51a0c62a">operator delete</a> (void *ptr)</td></tr>
<tr class="memdesc:a567b53e08b1053c79287c3ab51a0c62a inherit pub_methods_classd_class_alloc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Overloaded operator delete for any subclass derived from <a class="el" href="classd_class_alloc.html" title="Base class for providing memory allocation for all other engine classes.">dClassAlloc</a>. <br /></td></tr>
<tr class="separator:a567b53e08b1053c79287c3ab51a0c62a inherit pub_methods_classd_class_alloc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_classd_tree"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classd_tree')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="classd_tree.html">dTree&lt; dEdge, dEdgeKey &gt;</a></td></tr>
<tr class="memitem:a7971d84738e604d38afac60b2eb1f4bc inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a7971d84738e604d38afac60b2eb1f4bc"></a>
&#160;</td><td class="memItemRight" valign="bottom"><b>operator dInt32</b> () const</td></tr>
<tr class="separator:a7971d84738e604d38afac60b2eb1f4bc inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af5729c1e4875b33faebc10875449c862 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="af5729c1e4875b33faebc10875449c862"></a>
const dInt32&#160;</td><td class="memItemRight" valign="bottom"><b>GetCount</b> () const</td></tr>
<tr class="separator:af5729c1e4875b33faebc10875449c862 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3676a0909152317356d9d8cc11516b85 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a3676a0909152317356d9d8cc11516b85"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>GetRoot</b> () const</td></tr>
<tr class="separator:a3676a0909152317356d9d8cc11516b85 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a00aeff040966628f2f2f765ff15e5942 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a00aeff040966628f2f2f765ff15e5942"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>Minimum</b> () const</td></tr>
<tr class="separator:a00aeff040966628f2f2f765ff15e5942 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a9740495d96f897b9f99b8c24c4ffedcd inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a9740495d96f897b9f99b8c24c4ffedcd"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>Maximum</b> () const</td></tr>
<tr class="separator:a9740495d96f897b9f99b8c24c4ffedcd inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aaf284b0eb4761aa772957e80d7953500 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="aaf284b0eb4761aa772957e80d7953500"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>Find</b> (dEdgeKey key) const</td></tr>
<tr class="separator:aaf284b0eb4761aa772957e80d7953500 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6e34585dac4874749f63b4de4d57e8df inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a6e34585dac4874749f63b4de4d57e8df"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>FindGreater</b> (dEdgeKey key) const</td></tr>
<tr class="separator:a6e34585dac4874749f63b4de4d57e8df inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3c4b8e56f3eecbea2433695cada781ad inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a3c4b8e56f3eecbea2433695cada781ad"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>FindLessEqual</b> (dEdgeKey key) const</td></tr>
<tr class="separator:a3c4b8e56f3eecbea2433695cada781ad inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a18a8083f5208bd7490993d062b5ccc47 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a18a8083f5208bd7490993d062b5ccc47"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>FindGreaterEqual</b> (dEdgeKey key) const</td></tr>
<tr class="separator:a18a8083f5208bd7490993d062b5ccc47 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6f23a4fa25dd16132848a3bf129597bf inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a6f23a4fa25dd16132848a3bf129597bf"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>FindCreate</b> (dEdgeKey key, bool &amp;wasFound)</td></tr>
<tr class="separator:a6f23a4fa25dd16132848a3bf129597bf inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a65e3bf09ae59d0a9cf2b4fe06f5d9d12 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a65e3bf09ae59d0a9cf2b4fe06f5d9d12"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>GetNodeFromInfo</b> (<a class="el" href="classd_edge.html">dEdge</a> &amp;info) const</td></tr>
<tr class="separator:a65e3bf09ae59d0a9cf2b4fe06f5d9d12 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a23907b4618f0a2a2e75df06645059e9d inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a23907b4618f0a2a2e75df06645059e9d"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>Insert</b> (const <a class="el" href="classd_edge.html">dEdge</a> &amp;element, dEdgeKey key, bool &amp;wasFound)</td></tr>
<tr class="separator:a23907b4618f0a2a2e75df06645059e9d inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a90c14007977c92a9631075f637225289 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a90c14007977c92a9631075f637225289"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>Insert</b> (const <a class="el" href="classd_edge.html">dEdge</a> &amp;element, dEdgeKey key)</td></tr>
<tr class="separator:a90c14007977c92a9631075f637225289 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a10c56365e7ed92c45c54665d54bb3035 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a10c56365e7ed92c45c54665d54bb3035"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>Insert</b> (dTreeNode *const node, dEdgeKey key)</td></tr>
<tr class="separator:a10c56365e7ed92c45c54665d54bb3035 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afc38bf90809c16144536ebfa253738fe inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="afc38bf90809c16144536ebfa253738fe"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>Replace</b> (<a class="el" href="classd_edge.html">dEdge</a> &amp;element, dEdgeKey key)</td></tr>
<tr class="separator:afc38bf90809c16144536ebfa253738fe inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a09657ae535e3fdbb1d7bd7c33a4f6812 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a09657ae535e3fdbb1d7bd7c33a4f6812"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>ReplaceKey</b> (dEdgeKey oldKey, dEdgeKey newKey)</td></tr>
<tr class="separator:a09657ae535e3fdbb1d7bd7c33a4f6812 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af2f97f80a24e153b695202f1bcbbcaa2 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="af2f97f80a24e153b695202f1bcbbcaa2"></a>
dTreeNode *&#160;</td><td class="memItemRight" valign="bottom"><b>ReplaceKey</b> (dTreeNode *const node, dEdgeKey key)</td></tr>
<tr class="separator:af2f97f80a24e153b695202f1bcbbcaa2 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a06294f592aa8ff502ad6b8063db42022 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a06294f592aa8ff502ad6b8063db42022"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>Remove</b> (dEdgeKey key)</td></tr>
<tr class="separator:a06294f592aa8ff502ad6b8063db42022 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afe18afa3fa495dae8fc5a7e7c839e7dd inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="afe18afa3fa495dae8fc5a7e7c839e7dd"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>Remove</b> (dTreeNode *const node)</td></tr>
<tr class="separator:afe18afa3fa495dae8fc5a7e7c839e7dd inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a91706fc42fc0b4b38e76b5f0f4275178 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a91706fc42fc0b4b38e76b5f0f4275178"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>RemoveAll</b> ()</td></tr>
<tr class="separator:a91706fc42fc0b4b38e76b5f0f4275178 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a36664bb5c7a904d00070f91b3bab468f inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a36664bb5c7a904d00070f91b3bab468f"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>Unlink</b> (dTreeNode *const node)</td></tr>
<tr class="separator:a36664bb5c7a904d00070f91b3bab468f inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3378cd82cd997dcac5687a5bfdcc129f inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="a3378cd82cd997dcac5687a5bfdcc129f"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>SwapInfo</b> (<a class="el" href="classd_tree.html">dTree</a> &amp;tree)</td></tr>
<tr class="separator:a3378cd82cd997dcac5687a5bfdcc129f inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af5bdc3720a07bd967625be08f2b17199 inherit pub_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="af5bdc3720a07bd967625be08f2b17199"></a>
bool&#160;</td><td class="memItemRight" valign="bottom"><b>SanityCheck</b> () const</td></tr>
<tr class="separator:af5bdc3720a07bd967625be08f2b17199 inherit pub_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
Protected Member Functions</h2></td></tr>
<tr class="memitem:a14f620d0deeda1a4baa9fb6087711d34"><td class="memItemLeft" align="right" valign="top"><a id="a14f620d0deeda1a4baa9fb6087711d34"></a>
D_CORE_API <a class="el" href="classd_edge.html">dEdge</a> *&#160;</td><td class="memItemRight" valign="bottom"><b>CollapseEdge</b> (<a class="el" href="classd_edge.html">dEdge</a> *const edge)</td></tr>
<tr class="separator:a14f620d0deeda1a4baa9fb6087711d34"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a22d004c4d90212ece1fc9e33893b3339"><td class="memItemLeft" align="right" valign="top"><a id="a22d004c4d90212ece1fc9e33893b3339"></a>
D_CORE_API bool&#160;</td><td class="memItemRight" valign="bottom"><b>PolygonizeFace</b> (<a class="el" href="classd_edge.html">dEdge</a> *const face, const dFloat64 *const pool, dInt32 stride)</td></tr>
<tr class="separator:a22d004c4d90212ece1fc9e33893b3339"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a41809aad7158aea59e459c64d8336755"><td class="memItemLeft" align="right" valign="top"><a id="a41809aad7158aea59e459c64d8336755"></a>
D_CORE_API bool&#160;</td><td class="memItemRight" valign="bottom"><b>TriangulateFace</b> (<a class="el" href="classd_edge.html">dEdge</a> *const face, const dFloat64 *const pool, dInt32 stride)</td></tr>
<tr class="separator:a41809aad7158aea59e459c64d8336755"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="friends"></a>
Friends</h2></td></tr>
<tr class="memitem:afc15220c8c2552f6a44a7f23d1ca07da"><td class="memItemLeft" align="right" valign="top"><a id="afc15220c8c2552f6a44a7f23d1ca07da"></a>
class&#160;</td><td class="memItemRight" valign="bottom"><b>dPolyhedraDescriptor</b></td></tr>
<tr class="separator:afc15220c8c2552f6a44a7f23d1ca07da"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="inherited"></a>
Additional Inherited Members</h2></td></tr>
<tr class="inherit_header pub_static_methods_classd_class_alloc"><td colspan="2" onclick="javascript:toggleInherit('pub_static_methods_classd_class_alloc')"><img src="closed.png" alt="-"/>&#160;Static Public Member Functions inherited from <a class="el" href="classd_class_alloc.html">dClassAlloc</a></td></tr>
<tr class="memitem:ae74817104a54a91a0ed1f74fb1733540 inherit pub_static_methods_classd_class_alloc"><td class="memItemLeft" align="right" valign="top"><a id="ae74817104a54a91a0ed1f74fb1733540"></a>
static D_CORE_API void *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classd_class_alloc.html#ae74817104a54a91a0ed1f74fb1733540">Malloc</a> (size_t size)</td></tr>
<tr class="memdesc:ae74817104a54a91a0ed1f74fb1733540 inherit pub_static_methods_classd_class_alloc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Generic allocation for any function subclass from <a class="el" href="classd_class_alloc.html" title="Base class for providing memory allocation for all other engine classes.">dClassAlloc</a>. <br /></td></tr>
<tr class="separator:ae74817104a54a91a0ed1f74fb1733540 inherit pub_static_methods_classd_class_alloc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a36b92bbda0153a4c2e14853b75016704 inherit pub_static_methods_classd_class_alloc"><td class="memItemLeft" align="right" valign="top"><a id="a36b92bbda0153a4c2e14853b75016704"></a>
static D_CORE_API void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classd_class_alloc.html#a36b92bbda0153a4c2e14853b75016704">Free</a> (void *const ptr)</td></tr>
<tr class="memdesc:a36b92bbda0153a4c2e14853b75016704 inherit pub_static_methods_classd_class_alloc"><td class="mdescLeft">&#160;</td><td class="mdescRight">Generic destruction for any function subclass from <a class="el" href="classd_class_alloc.html" title="Base class for providing memory allocation for all other engine classes.">dClassAlloc</a>. <br /></td></tr>
<tr class="separator:a36b92bbda0153a4c2e14853b75016704 inherit pub_static_methods_classd_class_alloc"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_static_methods_classd_tree"><td colspan="2" onclick="javascript:toggleInherit('pub_static_methods_classd_tree')"><img src="closed.png" alt="-"/>&#160;Static Public Member Functions inherited from <a class="el" href="classd_tree.html">dTree&lt; dEdge, dEdgeKey &gt;</a></td></tr>
<tr class="memitem:aeb65c1ea1a74898400b0599cea8cb9b7 inherit pub_static_methods_classd_tree"><td class="memItemLeft" align="right" valign="top"><a id="aeb65c1ea1a74898400b0599cea8cb9b7"></a>
static void&#160;</td><td class="memItemRight" valign="bottom"><b>FlushFreeList</b> ()</td></tr>
<tr class="separator:aeb65c1ea1a74898400b0599cea8cb9b7 inherit pub_static_methods_classd_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="classd_polyhedra.html">dPolyhedra</a></li>
    <li class="footer">Generated by <a href="http://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.8.20 </li>
  </ul>
</div>
</body>
</html>
